import java.util.PriorityQueue;

public class Test {
    public static void main(String[] args) {
        Heap heap = new Heap();
        //int[] array = { 5,9,1,4,6,8,7,3,2 };
        heap.heapSort(heap.arr, heap.arr.length);
        for (int i : heap.arr) {
            System.out.print(i + " ");
        }
    }
}
